Algorithm for Time-dependent Shortest Safe Path on Transportation Networks
نویسندگان
چکیده
منابع مشابه
Design and Implementation Issues of a Time-dependent Shortest Path Algorithm for Multimodal Transportation Network
In recent years the structure of transportation networks has become more complex as a result of the fast development of the social and economical infrastructure. When dealing with time dependent multimodal context, transport planning represents a fundamental problem and more specifically for hazardous materials. Several approaches have been proposed that strive to reduce the financial costs, tr...
متن کاملA Landmark Algorithm for the Time-Dependent Shortest Path Problem
The shortest path problem is one of the most classical problem in combinatorial optimization problem which, given an edge-weighted graph and two vertices, asks to find a path between the two vertices of the minimum length. In this thesis, we consider a generalization of the shortest path problem in which the edge length is time-variable, which we call the time-dependent shortest path problem. T...
متن کاملALGORITHMS FOR BIOBJECTIVE SHORTEST PATH PROBLEMS IN FUZZY NETWORKS
We consider biobjective shortest path problems in networks with fuzzy arc lengths. Considering the available studies for single objective shortest path problems in fuzzy networks, using a distance function for comparison of fuzzy numbers, we propose three approaches for solving the biobjective prob- lems. The rst and second approaches are extensions of the labeling method to solve the sing...
متن کاملApproximation Solutions for Time-Varying Shortest Path Problem
Abstract. Time-varying network optimization problems have tradition-ally been solved by specialized algorithms. These algorithms have NP-complement time complexity. This paper considers the time-varying short-est path problem, in which can be optimally solved in O(T(m + n)) time,where T is a given integer. For this problem with arbitrary waiting times,we propose an approximation algorithm, whic...
متن کاملFast shortest path computation in time-dependent traffic networks
In agent based traffic simulations which use systematic relaxation to reach a steady state of the scenario, the performance of the routing algorithm used for finding a path from a start node to an end node in the network is crucial for the overall performance. For example, a systematic relaxation process for a large scale scenario with about 7.5 million inhabitants (roughly the population of Sw...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Procedia Computer Science
سال: 2011
ISSN: 1877-0509
DOI: 10.1016/j.procs.2011.04.101